package Other;

public class leet_offer_15 {
    public static void main(String[] args) {
        Solution_offer_15 p = new Solution_offer_15();
        int tmp=000011;
        int value = p.hammingWeight(tmp);
        System.out.println(value);
    }

}

class Solution_offer_15{
    public int hammingWeight(int n) {
        // 计数器
        int value = 0;
        // 不管首位是多少只要里面有一个1肯定就不等于0
        while (n!=0){
            // 只有 1&1==1  位运算判断
            if((n&1)==1){
                value+=1;
            }
            // 右移首位补位0 此时我们不管其首位补充后表示的值我们只需要统计其1的数量
            n >>>=1;
        }
        return value;
    }
}

